Lê Thạch theo Lê Lợi khởi nghĩa ở Lam Sơn từ buổi đầu, Lê Lợi phong làm Tướng quốc [4]

Lê Thạch theo nhà vua khởi binh ở Lam Sơn, thường được Lê Lợi sai làm tiên phong, đánh đâu thắng đấy[5]

Năm Mậu Tuất1418, tướng Minh là Mã Kỳ mang quân vây đánh Lam Sơn, Lê Lợi rút về Lạc Thuỷ đặt phục binh để đợi. Khi quân Mã Kỳ tiến đến, Lê Thạch và Lê Ngân, Đinh Bồ, Nguyễn Lý xông lên trước đón đánh, chém được hơn 3000 quân địch, thu được nhiều chiến lợi phẩm[6].

Sau đó, ông theo Lê Lợi về Mường Thú đánh trại Nga Lạc, rồi lại tiến đến trại A Đả, đánh nhau với quân Minh ở Mỹ Canh, bắt được tướng giặc là Nguyễn Sao và chém hơn 300 quân địch, đều công đứng đầu ba quân.[7]

Mùa đông năm Tân Sửu 1421, tướng Minh là Trần Trí kéo quân đến đánh Ba Lẫm ải Kình Lộng. Trần Trí mở đường núi tiến lên, Lê Lợi đặt phục binh, sai Lê Thạch đi đầu đánh tan quân Minh ở Úng Ải.[7] Lê Thạch thương làm tiên phong, công lao nhiều nhất.

Do lập được công, Lê Thạch được phong làm Thứ thủ quân thiết đột, tước Lương Nghĩa hầu (良義侯).[7]